package ext;

/**
 * 判断能否给一个单词添加一个字母之后，组成回文序列
 */
public class AddPalindrome {
    public boolean isPalindrome(String str, boolean canAdd) {
        int len = str.length();
        if (len < 2)
            return true;
        if (str.charAt(0) == str.charAt(len - 1))
            return isPalindrome(str.substring(1, len - 1), canAdd);
        if (canAdd)
            return isPalindrome(str.substring(1, len), false);
        return false;
    }

    public static void main(String[] args) {
        System.out.println(new AddPalindrome().isPalindrome("c1c", true));
    }
}
